package Java0309;

public class CountPrimeNumber {
    public static void main(String[] args) {
        //要求：输出1-10000以内所有的质数并统计个数
        //存储质数个数
        int count = 0;
        //内层循环的循环变量
        int k;
        for (int i = 1; i < 10000; i++) {
            for (k = 2; k * k < i && i % k != 0; k++) {

            }
            if (k * k > i) {
                System.out.print(i + " ");
                //统计质数个数
                count++;
            }
        }
        System.out.println("");
        System.out.println("1-10000以内所有的质数有：" + count + "个！");
    }
}
